Wiederholung
Themen:
exceptions)Was bedeuten die folgenden Begriffe?
• wenn noch unbekannt, welchen Datentyp ein Objekt hat
• zusammenhängende Felder im Speicher
Vorteil:
• benötigen für Zugriffe keine komplexeren Funktionen
Nachteil:
• haben feste Größen und Positionen
• Verkettung von Objekten mithilfe einer komplexen Datenstruktur
Vorteil:
• Länge und Positionen sind variabel
Nachteil:
• Zugriffe benötigen immer vordefinierte Funktionen
• LinkedList: verkettete Liste
• ArrayList: Liste mit Array-Indizes
• Queue: siehe spätere Folien
• Stack: siehe spätere Folien
FIFO (First In First Out)
• Elemente die zuerst eingefügt werden, werden auch als erstes wieder heraus genommen
Funktionen:
• offer: Element wird hinzugefügt
• poll: Element wird heraus genommen
FILO (First In Last Out)
• Elemente die zuerst eingefügt werden, werden als letztes wieder heraus genommen
Funktionen:
• push: Element wird hinzugefügt
• pop: Element wird heraus genommen